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I DISPOSmF DE RECEPTION DE SIGNAUX NUMERIQUES A STRUCTURE ITERATIVE, MODULE ET PROCEDE 
CORRESPONDANTS. 

57) L'invention conceme un disposttif de reception de sl- 
w aux formes d'une serie de symboles numeriques corres- 
pondant au codage convolutif de donnees numeriques 
source, comprenant p modules de detection et de deco- 
dage M 1 a M p en cascade, p etant superieur ou egal a 2, 
chacun desdits modules M. comprenant: 

des moyens (41 , 47, 46) de correction de ('interference 
entre symboles, alimentes par une entree de symbole R, et 
dellvrant des symboles estlmes A, , a valeurs ponderees, 

des moyens (43) de decodage desdits symboles estimes 
A l1 , effect uant des operations symetriques audit codage 
convolutif et dellvrant des symboles decodes A^ a valeurs 
ponderees, et 

des moyens (44, 46) de calcul d'une Information de cor- 
rection a partir duel ft symbole estime A, tl et dudit sym- 
bole decode A^,, 

lesdits moyens de correction de chacun desdits modules 
M,, a ('exception du premier module M c tenant compte d'au 
molns une Information de correction Z, determlnee par le 
module precedent M^. 
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Dispositif de reception de signaux numlriques a structure iterative, 
module et procede correspondants. 

Le domaine de Tinvention est celui de la transmission et de la diffusion de 
signaux numlriques, en particulier en presence de bruits de transmission. Plus 
pr£cis£ment, F invention conceme la reception de signaux numeriques cod& k l'aide d'un 
code correcteur d'erreuis de type convolutif. 

L' invention trouve des applications dans tous les cas oh un signal num£rique est 
transmis ou diffuse sur des canaux bruitfe. A titre d'exemple, la pr£sente invention peut 
etre mise en oeuvre dans les r£cepteurs de systemes de radio-communications numeriques 
avec les mobiles, tels que le GSM (Groupe Special Mobile). 

D'autres applications possibles sont, par exemple, la reception de signaux 
transmis sur des canaux sous-marins, par faisceaux hertziens, par satellites... Plus 
gdndralement, 1'invention s' applique avantageusement dans tous les cas ou un code de 
type convolutif est mis en oeuvre k remission. 

Dans les r£cepteurs de type connu, les symboles r£cuperes en sortie du 
demodulateur se presentent sous forme d'echantillons analogiques qui, apres 
quantification, sont gendralement trails par un £galiseur (filtre transversal) charge 
d*£liminer Interference entre symboles introduite par le canal. Les £chantillons 6galis£s 
sont ensuite d£sentrelac£s, si n&essaire, et decodes avant d'etre fournis au destinataire. 

Le principe de legalisation consiste k estimer la r^ponse du canal de transmission 
pour appliquer au signal rcqu un filtrage symdtrique k cette r^ponse, de fa^on k obtenir un 
signal corrig£. Notamment, legalisation a pour but de supprimer, ou tout au moins de 
limiter r interference entre symboles introduite par le canal. 

L'estimation de la r£ponse du canal se fait g£n£ralement par Tanalyse d'un signal 
de r€f£rence connu des rdcepteurs. Bien sOr, ia transmission de ces signaux de reference 
entraine une reduction du d£bit utile. 

Les elements de donn£es £galis£s sont ensuite d£sentrelac£s (operation symdtrique 
k l'entrelacement effectu6 au codage, si un tel entrelacement est pr6vu), puis decodes. 

Dans certaines situations, legalisation de ce type s'av&re insuffisante pour assurer 
un d£codage source de bonne quality. 
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U article "VLSI implementation of soft output Viterbi equalizers for mobile radio 
applications" (Proc. of IEEE 42 nd Vehicular Technology Society Conference, Denver, 
Colorado, pp. 577-585, May 1992) de P. Jung et P. W. Baier propose d'utiliser, 4 la 
place d'un filtre transverse, un d&ecteur de symbol es fonctionnant suivant le principe du 
5 maximum de vrai semblance. 

Cette technique est plus performante, si les coefficients representatifs du canal 
sont correctement estimes. Toutefois, 4 nouveau, les donndes £galis£es peuvent s'avdrer 
de quality insuffisante. Par ailleurs, elle est de realisation plus complexe et d'un 
encombrement plus important que la technique 4 filtre transverse. 
10 Les codes convolutifs sont des codes associant 4 chaque donnfe source 4 coder au 

moins une donnfe codee, obtenue par sommation modulo 2 de cette donnfe source avec 
au moins une des donn£es source prgc&ientes. Ainsi, chaque symbole code est une 
combinaison lineaire de la donnfe source 4 coder et des donn£es sources prdc^dentes 
prises en compte. 

15 Dans le ddcodeur, les donnies d'origine sont le plus souvent reconstruites 4 Taide 

d'un algorithme 4 maximum de vraisemblance, et par exemple Falgorithme de Viterbi, 
dont les decisions peuvent eventuellement etre pond6rees. L f algorithme de Viterbi, en 
prenant en compte une sequence de symboles codes re$us, fournit une estimation de 
chaque donnde codee 4 remission, en determinant la sequence source correspondant le 

20 plus probablement 4 la s&juence re$ue. 

L' algorithme de Viterbi peut egalement etre utilise pour la detection de sequences 
affectees d' interferences entre symboles. L'invention s* applique egalement dans ce cas. 

Clairement, la decision est d f autant plus Cable que le nombre de symboles pris en 
compte est 61evd. En revanche, plus ce nombre est eieve, plus le d&odeur, ou le detecteur 

25 (dans la suite, on utilise le terme "decodeur" pour decrire aussi bien les d£codeurs au sens 

propre que les ddtecteurs. D en est de meme pour le terme "ddcodage", qui doit etre 
compris comme "decodage" ou "detection", selon le cas), est complexe. La place 
m£moire n^cessaire devient rapidement tr&s importante, de meme que les temps de calcul 
correspondants. 

30 Les circuits int£gr£s mettant en oeuvre de tels algorithmes reposent done le plus 



son industrialisation soit possible, et par exemple sur une surface inf£rieure & 50 mm*. 

L'invention a egalement pour objectif de fournir un proc£de de reception 
permettant la realisation de nombreux types de r^cepteurs, a performances et prix de 
revient variables en fonction des besoins auxquels ils repondent, et mettant en oeuvre un 
5 ou plusieurs circuits int6gr& d'un type unique. 

En d'autres termes, un objectif essentiel de l'invention est de fournir de tels 
proc£d£s permettant d'une part une industrialisation rentable, bas& sur Ie ddveloppement 
d'un circuit int^grd unique et relativement simple, et d' autre part la realisation de 
recepteurs utilisables pour une trfcs grande diversity d'applications. 
10 Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints selon 

Tinvention & Taide d'un dispositif de reception de signaux formes d'une serie de 
symboles numeriques correspondant au codage convolutif de donn&s numeriques 
source, comprenant p modules de detection et de d£codage M\ a M p en cascade, p etant 
superieur ou egal a 2, 
15 chacun desdits modules Mj comprenant : 

des moyens de correction de Tinterference entre symboles, alimentds par une 
entree de symbole R; et deiivrant des symboles estimes A\j a valeurs ponden&s, 
des moyens de decodage desdits symboles estimds A tt \ t effectuant des operations 
symetriques audit codage convolutif et deiivrant des symboles decodes A$ t 2 & 
20 valeurs ponddrfes, et 

des moyens de calcul d'une information de correction Zj+i a partir dudit symbole 
estim£ A u \ et dudit symbole decode A^ 
lesdits moyens de correction de chacun desdits modules Mj, a T exception du premier 
module M j, tenant compte d*au moins une information de correction Zj determinee par le 
25 module precedent M t .\, 

Ainsi, selon Tinvention, la fonction classique d'dgalisation (filtrage) est remplac& 
par un detecteur de symboles, qui tient compte de l'effet de m^moire introduit par le 
canal. 

En d'autres termes, Tinvention propose une approche tout 4 fait nouvelle et 
30 optimisee de la correction de Tinterference entre symboles. En effet, classiquement, 
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legalisation ne tient pas compte des donnees emises, mais seulement de F estimation du 
canal. En revanche, F invention s'appuie sur une approche dynamique, en tenant compte 
des derniers symboles refus pour ameiiorer legalisation. 

En d'autres termes encore, Finvention assimile, dans son principe general, Feffet 
des interferences entre symboles k un codage convolutif particulier (k F exception de 
F absence de redondance, dans le cas de Finterference : k un symbole emis sur le canal 
correspond un symbole re$u et un seul), et en assure le d£ cod age. Plus pr^ciseraent, le 
phdnomfene d' interference entre symboles introduit par le canal peut etre repr&entd par un 
treillis. Ce treillis diffSre d'un treillis de codage convolutif par la presence de coefficients 
multiplicatifs variant dans le temps. Ainsi, chaque module de Finvention comprend des 
moyens de correction et des moyens de dlcodage prfsentant des structures similaires k 
base de techniques de d£codage convolutif. 

La technique de Finvention consiste done k calculer une information de correction 
representative du symbole resu, et k prendre en compte une ou plusieurs de ces 
informations, pour corriger F interference. 

On comprend que la prise en compte de cette information impose une structure 
iterative de reception du fait de la latence introduite par les traitements. Ainsi, lors de la 
premiere iteration, on calcule une premiere information de correction, qui est utilisee et 
eventuellement recalcuiee lors des iterations suivantes. Selon Finvention, cette approche 
iterative se traduit par une structuration en modules cascades du recepteur (detecteur de 
symboles et decodeur), chaque module correspondant k une iteration. II s'agit d*une 
approche tout k fait nouvelle, en ce qui concerne la correction de F interference entre 
symboles. 

Avantageusement, ces modules sont tous identiques. Us peuvent notamment se 
presenter sous la forme de circuits integr€s. 

Plus le nombre de modules est grand, plus Fefficacite de la reception (correction 
de Finterference entre symboles et decodage) augmente. L'approche modulaire de 

Finvention permet de realiser aisement plusieurs types de recepteurs, correspondant k 

it 

differents niveaux de qualite de reception, en fonction du nombre de modules mis en 
oeuvre. De meme, il est possible de prevoir des decodeurs evolutifs, auxquels on peut 
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souvent sur un compromis entre le cout et les performances. Ces choix industriels ne 
permettent pas toujours de construire des decodeurs correspondant de fagon optimum a 
une application donn&. U n'est par exemple pas possible de realiser de decodeurs a faible 
prix de revient, pour des applications ou la quality de reception n'est pas cruciale, les 
circuits integr6s ayant un cout trop eleve. Inversement, ces circuits int£gr£s ne sont pas 
non plus adaptls i la realisation de recepteurs a trfes haute quality de dScodage, pour 
lesquels le prix de revient n'a que peu d'importance. 

Un exemple de codage convolutif avantageux, auquel peut s'appliquer 
F invention, est d£crit dans la demande de brevet fran^aise FR 91 05280 au nom des 
memes d£posants, ainsi que dans T article "de C. Berrou, A. Glavieux et P. 
Thitimajshima, "Near Shannon limit error-correcting coding and decoding : turbo-codes" 
(codage et ddcodage et ddcodage correcteurs d'erreurs a proximitfi de la limite de 
Shannon) (Proc. 100*93, pp. 1064-1 070, >Gen£ve, Suisse, Mai 1993). Cette classe de 
codes est notamment connue sous le nom de "turbo-codes". 

Les codes eldmentaires (codes systdmatiques r^cursifs ou pseudo-systdmatiques) 
ddcrits dans la demande de brevet fran?aise FR 91 05278 au nom des memes deposants 
peuvent £galement etre utilises. 

L'invention a notamment pour but de pallier les inconvenients des dispositifs de 
reception de Tart antdrieur, et plus prdcisdment d'am^liorer les performances 
correspondantes. 

Plus prdcis^ment, un objectif de Tinvention est de fournir un tel dispositif 
pr^sentant un trfes bon pouvoir de correction, en comparaison avec les proc£d£s connus 
utilises actuellement dans les systfcmes de communications numfiriques. 

L'invention a notamment pour objectif de fournir de tels proc6d£s, 
particuli&rement efficaces, toujours par rapport aux proced^s connus, pour la 
transmission dans des canaux trfts bruit£s. 

L'invention a Igalement pour objectif de fournir un tel dispositif, qui soit trfes 
performant, mais malgr£ tout ais£ment realisable industriellement a des coQts acceptables. 

Ainsi, un objectif particulier de l'invention est de fournir un proc£d6 de ddcodage 
permettant une implantation sur une surface de silicium suffisamment restreinte pour que 
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ajouter des modules en cas de besoin. 

Selon un mode de realisation preferentiel de 1* invention, chacun desdits modules 
Mj prfsente deux entries, une entree de symbole R j et une entree de correction Zj, et trois 
sorties, une sortie de symbole Rj + |, une sortie de correction Z; + i et une sortie de symbole 
5 d<5cod£D i+ i, 

Tenti^e de symbole R; du module M; etant connectee a la sortie de symbole R; du module 
Mj.j, pour i supdrieur i 1, et etant aliment^ par les symboles regus pour i dgal k 1, 
Tentrte de correction Z\ du module M\ £tant connectee a la sortie de correction Z\ du 
module Mm, pour i sup&ieur a 1, et dtant aliment£ par une valeur neutre, n'influant par 

10 sur la correction, pour i £gal a 1 , 

la sortie de symbole Ri+i du module M; £tant £gale a V entree de symbole Ri dudit 

module M; retardfe du temps de latence impost par Ie module Mj, 

la sortie de correction Zj + i deiivrant ladite information de correction, et 

la sortie de symbole decode D\+\ dtant inutilis^e pour les modules Mi a Mp.i, et etant 

15 alimentde par le symbole d£cod£ A p ,2 du module M pt si le code mis en oeuvre est un code 

syst£matique, et par une valeur reconstitute correspondante sinon. 

Cette structure permet de concevoir, comme indiqu6 plus haut, des modules 
identiques. Bien sQr, suivant qu'il s'agit du premier module, du dernier module ou d'un 
module interm6diaire, les entires et sorties utilises peuvent etre diffSrentes. 

20 Avantageusement, lesdits moyens de correction de rinterfSrence entre symboles 

sont aliments par une information de correction Zj representative d'une difference entre 
chaque symbole d£cod£ A U 2 et le symbole estim6 A;,i correspondant. 

Dans ce cas, pr£fSrentiellement, lesdits moyens de calcul de T information de 
correction comprennent des moyens de multiplication desdits symboles estimts A§ t i par 

25 un coefficient pondgrateur positif 72, deiivrant des symboles ponders, et des moyens de 

soustraction calculant la difference entre chaque symbole decode A; t 2 et le symbole 
pond£r£ correspondant, et deiivrant ladite information de correction Zj. 

Notamment, la valeur de ce coefficient est fix£e de telle fagon que T information 
portte par Zj ne contienne plus d 1 information concernant A u \ 9 afin que les bruits affectant 

30 Zj et les £chantillons regus Ri soient decorreies. Ainsi, T information r&njectee en entree 
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de r^galiseur est "nouvelle" par rapport aux echantillons re?us (elle est issue du 

processus de decodage). Elle sera dite "information extrinsfeque". 

Selon un mode de realisation avantageux, lesdits moyens de correction de 

TinterfSrence entre symboles effectuent les operations suivantes : 

calcul d'une valeur de correction V; = YilZjl, ou yi est un coefficient 
positif et o\X 1 1 reprdsente Top^rateur valeur absolue ; 
pour chaque branche du treillis correspondant audit code convolutif, 
determination d'un symbole ddtectd Aj t o, comprenant les etapes 
suivantes : 

si le symbole affectd k ladite branche est de meme signe que ladite 
information de correction Zj, soustraction k la mltrique associde k 
ladite branche de ladite valeur de correction Vj ; 
si le symbole affecte a ladite branche est de signe oppose a celui de 
ladite information de correction Zj, addition k la mdtrique associ£e 
k ladite branche de ladite valeur de correction V; ; 
soustraction audit symbole d£tect6 A,-,o de la valeur yiZi. 
Cette dernifcre soustraction a pour objet de "ddbarrasser" la sortie du ddtecteur de 

symboles, et done a fortiori Tentrde du ddcodeur convolutif, de reformation portde par 

Zi. 

La ponddration des symboles £mis sur le canal a pour but, classiquement, de 
reprfsenter TinterfSrence entre symboles. Les coefficients de ponddration peuvent etre 
fixes ou, pr£f£rentiellement, estim€s, par exemple a Taide d'une sequence 
d'apprentissage. 

De fa;on pr6f£rentielle, ledit coefficient yi depend d'au moins une des 
informations appartenant au groupe comprenant : 
le rapport signal k bruit ; 
le num£ro i du module consid£r£. 
On comprend en effet que, plus y v est grand, plus la sortie du ddcodeur est fiable. 
Lorsque les symboles sont soumis k un entrelacement k remission, le d£codeur 
comprend pr£f£rentiellement : 
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des moyens de d£sentrelacement assurant Toperation sym£trique dudit 
entrelacement, insures entre lesdits moyens de correction et lesdits moyens 
de d&odage ; et 

des moyens d'entrelacement assurant un entrelacement desdites 
5 informations de correction identique audit entrelacement & remission. 

L'entrelacement et le d&entrelacement peuvent etre realises h l'aide de matrices. 
Les increments de lecture ou d'dcriture peuvent etre fixes ou, plus 
avantageusement, peuvent d£pendre de I'adresse de lecture ou d*6criture. 

L'invention concerne dgalement un module de detection et de decodage destind k 
10 etre mis en oeuvre dans un dispositif de reception de signaux formds d'une sdrie de 

symboles num£riques correspondant au codage convolutif de donn£es numtriques 
source, ledit dispositif comprenant au moins deux modules en cascade, 
module pr&entant deux entries, une entree de symbole R§ et une entree de correction Zj, 
et trois sorties, une sortie de symbole Rj+j, une sortie de correction Zj + i et une sortie de 
1 5 symbole decode Di+ 1 , 

et comprenant : 

des moyens de correction de rinterfSrence entre symboles, alimentes par ladite 
entree de symbole R; et tenant compte de ladite entrde de correction Zj, et delivrant 
des symboles estimfs Aj,i, 
20 des moyens de d£codage desdits symboles estimes Aj t i, effectuant des operations 

sym£triques audit codage convolutif et dfilivrant des symboles d£cod£s A^, et 
des moyens de calcul d'une information de correction Zj+i £ partir dudit symbole 
estimd An et dudit symbole ddcodd A; t 2, 
la sortie de symbole Rj+i £tant Sgale & I'entrde de symbole Rj retardde d'un temps de 
25 latence prdddfini, 

la sortie de correction Zj+i ddlivrant ladite information de correction, et 

la sortie de symbole d£cod£ D i+ j £tant alimentfe par ledit symbole ddcod£ A^2, ou par 

une valeur reconstitute en fonction du code mis en oeuvre. 

Comme indiqu6 pr€c6demment # un tel module peut notamment se presenter sous 
30 la forme d'un circuit int£gr£. 
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L'invention concerne encore un proc£d6 de reception de signaux formes d'une 
sdrie de symboles numeriques correspondant au codage convolutif de donnees 
numeriques source, comprenant Ies Etapes suivantes : 
alimentation par des symboles regus Rj ; 

correction de 1' interference entre symboles affectant chacun desdits 
symboles requs k partir d'une information de correction Zj, et delivrant 
des symboles estimEs A u \ ; 

ddcodage desdits symboles estimds Ajj, effectuant des operations 
sym6triques audit codage convolutif et delivrant des symboles decodes 

A it 2 ; 

calcul de ladite information de correction Zj, k partir et d*au moins un 
desdits symboles estim£s A u \ et d'au moins un desdits symboles d£codds 

Ai.2- 

D'autres caractdristiques et avantages de V invention apparaitront k la lecture de la 
description suivante d'un mode de realisation prEfdrentiel de l'invention donn£ k titre 
illustratif et non limitatif, et des dessins annexes, dans lesquels : 

la figure 1 est un schema synoptique illustrant une chaine de transmission 
classique, pouvant incorporer un dispositif de reception selon V invention ; 
la figure 2 repr&ente de fagon simplifiEe un modSle discret Equivalent en 
bande de base d'un canal de transmission affectfe d'une interference entre 
symboles, illustrant l'approche de l'invention ; 

la figure 3 repr&ente le treillis correspondant au canal de la figure 2 et 
illustrant Ies Evolutions possibles de l'Etat du canal en fonction du temps ; 
la figure 4 est un schema synoptique de principe du rdcepteur de 
T invention ; 

la figure 5 est un organigramme simplify illustrant le procEdE de 
1'invention, mis en oeuvre dans le rEcepteur de la figure 4 ; 
la figure 6 illustre la structure modulaire du rdcepteur de r invention, dans 
le cas de quatre modules cascades ; 

la figure 7 pr&ente un schema synoptique d'un module de la figure 6 ; 
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la figure 8 presente une serie de courbes illustrant les performances de 
l'invention, dans le cas d'un canal gaussien. 
L'invention s'applique, comme indique precedemment, k tous les systemes de 
transmission numdrique mettant en oeuvre un codage correcteur d'erreur convolutif, tels 
qu'illustrfis en figure 1. 

Ce systfeme comprend une source numdrique 1 1 qui doit etre transmise k un 
destinataire 12. 

Par source numtrique, on entend tout signal numtrique utile (son, image, 
donntes) et, plus g£n£ralement tout ensemble de signaux utiles, par exemple multiplexes 
en temps et/ou en frequence. Le destinataire 12 peut etre unique (cas de la transmission) 
ou multiple (cas de la diffusion). De me me, la chatne de transmission peut bien sOr £tre 
unidirectionnelle (radiodiffiision par exemple) ou bidirectionnelle (radiocommunication 
par exemple). 

Le signal source est tout d'abord sou mis k un codage convolutif 13 de type connu 
en soi. II peut notamment d'agir d'un codage convolutif systtmatique classique, associant 
k chaque donnee source au moins une valeur determinte par combinaison de cette donnte 
et d'au moins une des donates source prtctdentes. 

D peut tgalement s'agir d'un code tels que ceux d&rits dans la demande de brevet 
FR 91 05278. Ces codes, dits "pseudo-systtmatiques", sont caracttrists par le fait que la 
donnte source est systtmatiquement transmise, conjointement k au moins une donnte 
codte, ou symbole de redondance. 

Tout autre code convolutif peut tgalement etre utilise. 

Les donntes dtlivrtes par le codeur 13 sont ensuite avantageusement (bien qu'il 
ne s'agisse pas d'une caracttristique obligatoire) soumis k un entnelacement 14. 

Cet entrelacement peut etre obtenu, de fagon classique, k l'aide d*une matrice 
d'entrelacement, dans laquelle les donntes source sont introduites ligne par Iigne, et 
restitutes colonne par colonne. 

Le module 14 assure un entrelacement matriciel. Les donntes sont tcrites, par 
lignes successives, dans une memoire de taille nexne, et restitutes par colonnes 
successives. Cette technique est par exemple dtcrite dans 1'article "Optimal interleaving 
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scheme for convolution;*! coding (Methode d'entrelacement optimal pour le codage 
convolutif), de Dunscombe E. et Piper RC, paru dans r"Electronic Letters", Vol.25, 
n°22, Octobre 1989. 

Ainsi que le montre cet article, l'efficacite de l'entrelacement, pour de petites 
valeurs de ng (quelques dizaines) est ameiioree si la succession de lignes et de colonnes 
s'effectue selon un increment sup^rieur & 1 et, par ndcessitd, premier avec it£. 

Une amelioration complementaire k cette technique d'entrelacement peut etre mise 
en oeuvre. D apparait en effet avantageux que 1' increment du saut de ligne, toujours 
premier avec ng, soit fonction de la place de la colonne consid£r£e. Cela permet de casser 
les paquets d'erreurs & disposition rectangulaire. 

Dans ce cas, les increments de lecture de la matrice d'entrelacement sont choisis 
de telle sorte que la distance minimale, en sortie, entre deux symboles voisins k V entree 
soit la plus grande possible. Ces increments peuvent par exemple etre determines de 
fa^on empirique. 

D'autres techniques d'entrelacement peuvent bien sQr etre utilisees, et notamment 
Thabituel procede & increments d'ecriture et de lecture egaux & 1, sans sortir du cadre de 
l'invention. II est clair par aillcurs que les roles des lignes et des colonnes peuvent etre 
inverses. 

Ensuite, le signal entrelace est transmis au travers du canal de transmission 15. il 
subit done une modulation et un filtrage 16, selon toute technique adequate, puis est emis 
au travers du milieu de transmission 17. 

Ce milieu de transmission 17 est generalement bruite et presente de 1' interference 
entre les symboles emis dans celui-ci. 

D est & noter que, selon 1' invention, les deux sources de perturbations que sont le 
bruit et Tinterference entre symboles (EES) sont considers de fa£ons dissocides. En 
d'autres termes, les symboles affectes d'lES sont de plus bruites. L'lES est 
principalement due & des distorsions introduites par les elements de filtrage de la chaine 
de transmission et la presence de trajets multiples induits par le milieu physique de 
transmission (due & des reflexions sur des obstacles, etc.). Ces phenomfenes entrainent 
des perturbations entre les symboles. Le bruit induit par le milieu physique vient s'ajouter 
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k ce phenom&ne (TEES et est susceptible de modifier de surcroit Ies informations portdes 
par les symboles. 

La figure 2 illustre cette approche dans le cas simplify d'une interference portant 
sur deux symboles. 

On note A n le symbole dmis k Tinstant nT, o& 1/T est la rapidity de modulation (T 
etant la durde d'un symbole). le signal refu S n peut s'ecrire, aprfes passage dans le canal 
de transmission : 

Ce signal comporte un terme dependant du symbole A n , k savoir h(>A n , mais 
egalement un terme dependant des symboles 6mis anterieurement et posterieurement k A n . 
Ce second terme est le terme d* interference entre symboles. II peut s'&rire sous la forme 
Xk*ohkA n -lc H est da au filtrage introduit par le canal, et peut etre modeiise par un treillis 
k N = 2v etats, pour une IES mod£lis£e par un canal discret Equivalent de m^moire v (2 
dans le cas des figures 2 et 3). 

Dans le cas de la figure 2, on consid&re une interference portant sur deux 
symboles (An-i et A n+ i). L'effet du canal peut alors etre represents par deux cellules k 
retard 21 1 et 21a, chacune d'une durfe T. 

Lorsqu'en entree de la cellule 21 1, est presente le symbole A n+ i, la sortie de celle- 
ci est A n , et la sortie de la seconde cellule 21 2 est A n .i. Le filtrage du canal revient k 
multiplier (22 1 k 22$) chacun de ces symboles par le coefficient de filtrage correspondant 
hj. Les termes correspondants sont ensuite additionn£s (23) pour former le signal S n . 

L* architecture de la figure 2 correspond k un codage convolutif avec v = 2, dont le 
treillis de dScodage est illustre en figure 3. Classiquement, ce treillis illustre les transitions 
possibles en fonction des deux valeurs pr£c6dentes, selon que la valeur de A n +i est 1 
(traits pleins) ou 0 (traits pointillds). 

En revenant k la figure 1, le signal S n bruitfi est soumis k un filtrage et une 
demodulation 18, sym£triques des operations assur£es par le module 16. 

Ensuite, classiquement, le signal est 6gal\s6 (19), par application d'un filtrage 
visant k compenser les effets du milieu de transmission 17. Le signal <fgalis<f est alors 
desentrelace (1 10), symetriquement k Tentrelacement 14. 
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Enfin, le signal est transmis a un decodeur convolutif 111, qui met par exemple 
en oeuvre un decodage k maximum de vraisemblance, tel que ralgorithme de Viterbi, 
pour delivrer des donnees decodees au destinataire 12. 

La caracteristique essentielle de ['invention est Tassociation iterative d'un module 
5 de detection de symboles k sorties ponddrdes et d'un module de ddcodage, dgalement k 

sorties ponddrdes. En considdrant l'effet du canal selon 1'approche prdsentde, 
legalisation classique (filtrage du signal re$u, k l'aide d'un filtre transversal, par 
exemple) est remplacde par une detection de symbole tenant compte de Teffet de mdmoire 
introduit par le canal. 

10 Ainsi, le dispositif propose inclut un ddtecteur k entree et k sortie ponddrdes qui 

estime les symboles A n k partir de la sortie bruitde du canal. Ce ddtecteur peut, k titre 
d'exemple, etre rdalisd en utilisant l'algorithme d£crit dans le document de brevet FR 
91 05279. II n&essite la connaissance des coefficients hk, qui devront done etre estimes 
de mani&re externe au dispositif propose, par exemple a l'aide de sequences 

15 d'apprentissage. 

La figure 4 illustre le principe g£n£ral de 1'invention. 

Chaque dchantillon R n re^u, qui correspond k la sortie bruitee du canal de 
transmission est traitde comme suit : 

un ddtecteur 41 de symboles a sorties ponderees produit une estimation 
20 A n ,i du symbole 6mxs correspondant ; 

les symboles A n ,i en sortie du ddtecteur 41 sont desentrelacds (42) pour 
fournir les symboles A^i ; 

les symboles desentrelacds Ak,i sont prfsentes k l'entrge d'un ddcodeur 

convolutif 43 qui fournit une nouvelle estimation Aj^ de symboles A* ; 
25 - en sortie du d&odeur 43, on determine (44) une donnde de correction Zk, 

dite information extrinsfeque obtenue k partir des estimations A^x et A* f 2 ; 

la donnde de correction Z* est ensuite utilisde, aprfes un reentrelacement 

45, dans le ddtecteur 4 1 . 
Plus prdcisement, dans le mode de realisation d&rit, la donnde est obtenue par 
30 difference entrc A ki2 et y zA^u d£livr£ par le multiplicateur 46. ou yz est un coefficient 
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positif. Z„ est encore une estimation du symbole A n , mais cette fois affected d'un bruit 
non correle* avec celui qui affecte A„ t | et faiblement correle* avec celui affectant R n , grace 
k la fonction d'entrelacement 45. 

L'information extrinseque Z„ est ensuite utilisee par le d&ecteur 41 en ajoutant ou 
en retranchant k chaque metrique de branche du treillis associe au canal (cf figure 3) le 
terme yj IZJ, oh y\ est un coefficient positif. Le terme y\ IZ n l est re tranche 
(respectivement ajout€) lorsque le symbole affectd k la branche considered est de meme 
signe que (respectivement de signe contraire). La valeur du coefficient yj depend k la 
fois du rapport signal k bruit et de la fiabilite de reformation extrinseque Z„. 

L* information extrins&que, affectde du coefficient j\ pour le multiplieur 48 est 
par ailleurs retranchee (47) k la sortie du detecteur 41 avant d'etre presentee k r entree du 
decodeur 43. En effet, rinformation extrinseque ayant 6t6 produite par le de*codeur 43, 
elle ne doit pas etre re*utilisee par celui-cL 

Le detecteur de symboles 41 prend ses decisions suivant un algorithme de type 
Viterbi. Toutes les operations effectue'es par ce detecteur correspondent k celles decrites 
dans le brevet FR 91 05279. La difference, par rapport k un algorithme de ddcodage 
convolutif, reside dans le calcul des metriques de transition, ou m£triques de branche, qui 
est mene* differcrnment. 

Chaque noeud du treillis est repr&entatif d'un gtat possible du canal k un instant 
nT donne\ Pour une DES portant sur Kl symboles post^rieurs et K2 symboles ant6rieurs 
au symbole conside*re\ c f est-4-dire pour : 

S n = £jc=-Kl * K2 bkA n .|c 
retat du canal k t = nT est donne* par le (Kl+K2)-uplet (A n+ Ki-i.-A n+ iA n A n .|...A n .K2)- 
La connaissance de l'£tat du canal k t « nT ainsi que de la valeur de A n+ Ki (symbole 
"entrant" dans le canal) permet alors de connaitre son 6tat k t = (n+l)T. 

Ainsi, pour chaque noeud j du treillis pris k r instant t = nT, deux metriques de 
transition Lj° et Lji sont calcutees. Elles correspondent aux deux transitions possibles 
(A n +Ki= 0 et A n+ Ki= !)• EUes sont de la forme : 

LjO = (R n - Rj0)2 et Ljl = (R n - RjO 2 
ou R n reprgsente l'£chantiIlon effectivement re^u en entree du detecteur et Rj° 
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(respectivement Rj 1 ) est la valeur theorique de Techantillon non bruite* lorsque l*£tat du 
canal correspond au noeud j du treillis et que An+Kl^ (respectivement A n +Ki=l)- Rj° 
(respectivement RjO est done de la forme : X^ki a K2 hkA n _ k . Si A n+ Ki= 0, il s'agit de 
RjO, et si A n+K i=l, il s # agit de Rji. 

En pratique, on utilise Texpression simplifiee suivante pour le calcul des 
mltriques : 

LjO = IR n -RjO| etLjl = IR n -Rji I 

Les performances de la detection sont alors tres proches de celles obtenues avec 
Texpression precgdente, et r implantation sur silicium du calcul est tres simplifiee. 

En dehors de ce calcul des me*triques, Talgorithme de calcul est similaire, dans 
son principe comme dans sa mise en oeuvre, & un algorithme de decodage convolutif. 

Dans la pratique, le recepteur illustrS en figure 4 induit une latence de calcul 
(temps de traitement du d£tecteur 41, du decodeur 43, de Tentrelacement 45 et du 
d£sentrelacement 42). II n'est done pas possible de connaltre instantanement Zn lorsqu'on 
re$oit R n dans le ddtecteur 41. En consequence, selon une caractenstique essentielle de 
rinvention, le processus mis en oeuvre est itdratif. 

Ce processus est schematiquement illustre* par la figure 5. Pour chaque symbole 
re^u R n (dtape de reception 51), au moins deux iterations 52 sont effectuees. 

Chaque iteration 52 comprend une £tape 521 de correction de rinterference entre 
symboles. Comme indiqu£ prgc6demment, cette correction met en oeuvre une technique 
de decodage convolutif, et tient compte d'une information extrinseque de correction Z n et 
de donn£es h,* representatives du canal de transmission. 

Les informations Z n sont calculees lors de r&ape 524. Bien sur, lors de la 
premiere iteration, aucune valeur particuliere de Z n n'est connue. En consequence, celle- 
ci est alors fixee & une valeur neutre, c*est-&-dire n'infiuant pas sur les calculs. 

Apres la correction 521, les symboles estimes sont d£sentrelac£s lors de T6tape 
522 de ddsentrelacement (si un entrelacement a 6t6 mis en oeuvre & remission), puis 
decodes, selon une technique classique de decodage convolutif 523, et par exemple selon 
la technique decrite dans la demande fran^aise FR 91 05279. 

Ensuite on calcule (524) 1'information extrinseque Z*, k partir de la donnee 525 
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d6tect£e par T£tape 521 de correction et de la donnee 526 decodee par l'£tape 523 de 
d£codage. Puis Ies informations sont ri-entrelacdes (527), symdtriquement au 
desentrelacement 522, pour foumir les informations Z n . L'information Zn est prise en 
compte dans T6tape de correction 521 de Titration suivante. 

Lors de la derni&re iteration, l'£tape 524 de calcul de Z^ n'est pas rnise en oeuvre. 
Le symbole d£cod6 est d61ivr£ par F6tape de d^codage 523. 

Le dispositif de reception correspondant peut avantageusement etre realist de 
facon modulaire, en associant un module a chaque iteration. La figure 6 iJlustre un tel 
dispositif, comprenant quatre modules. 

Le premier module 61 de la chaine recoit R n , i , le symbole refu par le dispositif, 
et d£livre d'une part R n , 2, qui est 6gal a R 0i 1 affecte d'un retard correspondant a la 
latence du module, et d* autre part Z n , 2 r information extrinsSque calcule par le module 
61. Chacun des modules suivants 62 a 64 recoit le symbole retardd R n> j et reformation 
extrins&que Zn, j. Le dernier module 64 d&ivre le symbole d£cod6 D n . 

On comprend ais6ment que les performances du dispositif, en terme de taux 
d'erreur sont fonction du nornbre de modules mis en cascade. 

De facon avantageuse, tous les modules sont identiques. La figure 7 illustre un 
exemple de realisation d*un tel module. Plus precis^ment, il s'agit du module 
correspondant a la p»fcme iteration. II comprend : 

2 entrees : (R) p et (Z) p , 

3 sorties : (R)p+i, (Z)^, et (D) p . 

L'entr^e (R) p est Igale a la sortie du canal retardfe de la latence de p-1 modules. 

L'entrfie (Z) p provient du module precedent et est fixee, pour p = 1, a une valeur 
neutre, c'est-a-dire n'influant pas sur la sortie du d£tecteur. 

La sortie (R)p+i, £gale a Pentrde (R) p retardde de la latence d*un module, est 
inutilis£e si Titration est la derniere du processus (p=P, P etant le nombre total de 
modules). 

La sortie (Z)p+i est 1* information extrins&que 61abor£e a la pitme iteration. Cette 
sortie est dgalement inutili&e dans le cas ou p = P. 

La sortie (D) p , qui est la donnee d£cod£e, est inutilis^e par les P - 1 premiers 
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modules, seules les donnees issues de (D) p sont fournies au destinataire. 

Les elements de ce module deja decrits en relation avec la figure 4 ne sont pas 
decrits a nouveau, et portent les memes references. On notera que, par rapport au schema 
de principe de la figure 4, differents retards sont ajout£s, pour prendre en compte les 
latences des differents elements. 

Ainsi, l'information extrinseque (Z) p utilised pour la difference 47 doit etre 
retardee (71) d'une duree egale a la latence Li du d€tecteur 41. C'est egalement le cas de 
(A)p t | qui doit etre retardee de la latence L2 du decodeur 43. Enfin, (R) p doit etre retardee 
(73) de la latence totale introduite par un module, Lt, afin que (R)p+i et (Z)p+i soient 
prlsentees au meme instant a T entree du module suivant. Cette latence Lt est egale a la 
somme des latences du ditecteur 41, Lt, du decodeur, L2, et de la latence introduite par 
les operations d'entrelacement 45 et de ddsentrelacement 42 Led- 

Les performances du dispositif de T invention ont 6t6 simulees, et sont illustr^es 
en figure 8. La donnde source est codde par un code convolutif syst£matique recurs if 
(code CSR) de longueur de contrainte K = 5 et de rendement R = 1/2. Les donne*es 
codees sont envoydes sur le canal de transmission apres un entrelacement non uniforme 
dans une matrice de 64 lignes et 64 colonnes. La modulation utilisee est une modulation 
de phase a 2 6tats (MDP2). 

Les coefficients multiplicatifs hj sont re*els et constants et connus du de*tecteur de 
symboles, mais le principe est applicable aux cas ofc ils sont complexes et variables. Pour 
les resultats presents ci-apres, les coefficients h; ont 6t6 fixes a : 

h 0 = Vo,45, hi = V0,25, h 2 = Vo,15, h 3 =Vo,10, Y14 = V0,05 

et v&ifient Zi=o & 4 hi 2 = 1- Le canal de transmission est egalement perturb^ par un 
bruit additif blanc gaussien. 

En sortie du canal, les echantillons recus R n sont quantifies sur 8 bits. Le 
d&ecteur de symboles et le decodeur de canal utilisent ralgorithme pr6sent£ dans le brevet 
FR 91 05279. Le fonctionnement du codeur est dgalement represent^ par un treillis a 16 

dtats. Les valeurs de coefficients Yi et yz ont 6t6 ddterminees de facon empirique. 

it 

Les resultats pre*sente*s utilisent 4 modules. Les courbes C 1 et C2 representent le 
taux d'erreur en sortie de la chaine de transmission, respectivement sans et avec codage 
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de canal, en K absence cT interference entre symboles : C3 donne le taux d'erreur dans le 
cas classique ou le detecteur de symboles fournit une decision binaire (decision ferme) et 
les courbes C4j montrent les resultats obtenus avec le dispositif propose, apr&s T iteration 
de rang i. 

5 Ces courbes montrent done que k un taux d'erreur de 10-5, Putilisation d'un 

detecteur de symboles k sortie ponderee permet de gagner l,6dB par rapport k un 
detecteur & decision ferme et les trois iterations suppldmentaires apportent un gain 
suppl£mentaire de 3 dB environ. Lorsque le nombre d* iterations augmente, les 
perfonnances se rapprochent de celles obtenues sur un canal gaussien code. 

10 
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REVENDICATIONS 

1 . Dispositif de reception de signaux formes d'une sdrie de symboles num^riques 

correspondant au codage convolutif de donnees numdriques source, 

caract£rise en ce qu'il comprend p modules (61 h 64) de detection et de d£codage Mi 4 

M p en cascade, p £tant sup£rieur ou dgal & 2, 

chacun desdits modules Mj comprenant : 

des moyens (41, 47, 48) de correction de V interference entre symboles, aliments 
par une entree de symbole Rj et dglivrant des symboles estim£s Aj r i 4 valeurs 
ponddr^es, 

des moyens (43) de d^codage desdits symboles estimds Ajj, effectuant des 
operations symdtriques audit codage convolutif et ddlivrant des symboles d£cod£s 
A- U 2 k valeurs ponddrees, et 

des moyens (44, 46) de calcul d*une information de correction Z;+i k partir dudit 

symbole estim£ Ay et dudit symbole ddcode Aj t 2t 
lesdits moyens (41) de correction de chacun desdits modules Mj, a Texception du premier 
module Mi, tenant compte d'au moins une information de correction Z; d&erminee par le 
module precedent Mj.j. 

2 . Dispositif selon la revendication 1, caracteris6 en ce que chacun desdits modules 
Mj presente deux entries, une entree de symbole Rj et une entr6e de correction Zj, et trois 
sorties, une sortie de symbole Rj+i, une sortie de correction Zj+i et une sortie de symbole 
d£codd Dj+i, 

Tentr6e de symbole Rj du module M; £tant connects k la sortie de symbole Rj du module 
Mj.i, pour i sup6rieur k 1, et €tant aliment^ par les symboles re9us pour i dgal k 1, 
r entree de correction Zj du module Mj €tant connects k la sortie de correction Zj du 
module Mj.i, pour i sup£rieur & 1, et 6tant aliment^ par une valeur neutre, n'influant par 
sur la correction, pour i 6 gal k 1 , 

la sortie de symbole Rj+i du module Mj £tant £gale k V entree de symbole R s dudit 

», 

module Mj retardee du temps de latence impost par le module Mj, 

la sortie de correction Zj+i d£livrant ladite information de correction, et 

la sortie de symbole d£cod£ Dj+i £tant inutilis£e pour les modules Mi k M p _i, et dtant 
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alimentde par le symbole decode A p ,2 du module M p si Ie code mis en oeuvre est un code 
systematique, et par une valeur reconstituee en fonction du code mis en oeuvre sinon. 

3 • Dispositif selon l'une quelconque des revendications 1 et 2, caract£ris£ en ce que 
lesdits moyens (41) de correction de Interference entre symboles sont aliments par une 

5 information de correction Zj representative d*une difference (44) entre chaque symbole 

d£cod£ A t j2 et le symbole estime Ay correspondant. 

4 . Dispositif selon la revendication 3, caracterise en ce que lesdits moyens de calcul 
de reformation de correction comprennent des moyens (46) de multiplication desdits 
symboles estimds A u \ par un coefficient ponddrateur positif 72, deiivrant des symboles 

10 ponders, et des moyens (44) de soustraction calculant la difference entre chaque 

symbole d6cod6 et le symbole pondere correspondant. et deiivrant ladite information 
de correction Zj. 

5 . Dispositif selon l'une quelconque des revendications 1 *k 4, caracterise en ce que 
lesdits moyens (41, 47, 48) de correction de Interference entre symboles effectuent Ies 

IS operations suivantes : 

calcul (48) d'une valeur de correction V; = yilZjl, ou yi est un coefficient 
positif et ou I I reprdsente l'operateur valeur absolue ; 
pour chaque branche du treillis correspondant audit code convolutif, 
determination (41) d'un symbole detecte Aj.o. comprenant les etapes 
20 suivantes : 

si le symbole affect^ k ladite branche est de meme signe que ladite 
information de correction Zj, soustraction k la metrique associee k 
ladite branche de ladite valeur de correction V; ; 
si le symbole affectd k ladite branche est de signe oppos£ k celui de 
25 ladite information de correction Zj, addition k la metrique associee 

k ladite branche de ladite valeur de correction Vj ; 
soustraction (47) audit symbole detect^ Aj.o de la valeur yiZj. 

6 . Dispositif selon la revendication 5, caracterise en ce que ledit coefficient yi 

»* 

depend d'au moins une des informations appartenant au groupe comprenant : 
30 - le rapport signal k bruit ; 
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le numero i du module consider^. 

7 . Dispositif selon Tune quelconque des revendications 1 h 6, appliqu6 & la reception 
de symboles soumis a un entrelacement k remission, caracteris£ en ce qu'il comprend : 

des moyens (42) de d^sentrelacement assurant Top^ration symttrique 
dudit entrelacement, inseres entre lesdits moyens de correction et lesdits 
moyens de decodage ; et 

des moyens (45) d'entrelacement assurant un entrelacement desdites 
informations de correction identique audit entrelacement 4 remission. 

8 . Module de detection et de ddcodage destine k etre mis en oeuvre dans un dispositif 
de inception de signaux formes d'une s£rie de symboles num^riques correspondant au 
codage convolutif de donn£es num^riques source, ledit dispositif comprenant au moins 
deux modules en cascade, 

caract£rise en ce qu'il presente deux entrees, une entree de symbole R\ et une entree de 

correction Zj, et trois sorties, une sortie de symbole Rj+i, une sortie de correction Z; + i et 

une sortie de symbole decode Dj+i, 

et en ce qu'il comprend : 

des moyens (41, 47, 48) de correction de rinterf£rence entre symboles, aliments 
par ladite entree de symbole R* et tenant compte de ladite entree de correction Zj, 
et d61ivrant des symboles estimes Aj,i, 

des moyens (43) de decodage desdits symboles estimes Ajj, effectuant des 
operations sym^triques audit codage convolutif et delivrant des symboles d£cod£s 
A,*,2» et 

des moyens (44, 46) de calcul d'une information de correction Z l+ \ & partir dudit 

symbole estim6 Aj p i et dudit symbole d&ode Aj,2» 
la sortie de symbole R\+\ dtant £gale h V entree de symbole R\ retard£e d'un temps de 
latence pr£d£fini, 

la sortie de correction Zj+i delivrant ladite information de correction, et 

la sortie de symbole d£cod£ Dj+j £tant alimentde par'ledit symbole d6cod6 Aj,2, ou par 

une valeur reconstitute en fbnction du code mis en oeuvre. 

9 . Procddd de reception de signaux formes d'une s£rie de symboles num^riques 
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correspondant au codage convolutif de donnees num&iques source, 
caracteris£ en ce qu'il comprend les etapes suivantes : 

alimentation (5 1 ) par les syraboles re?us Rj ; 

correction (52 1) de T interference entre symboles affectant chacun desdits 
5 symboles re$us h partir d'une information de correction Z,* t et d^livrant 

des symboles estim^s A; t i ; 

d£codage (523) desdits symboles estimgs A;j, effectuant des operations 
symetriques audit codage convolutif et delivrant des symboles decodes 
Aj,2 ; 

10 - calcul (524) de ladite information de correction Zj, & partir et d'au moins 

un desdits symboles estim£s A lt \ et d'au moins un desdits symboles 
d£cod£s Ai,2. 
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